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mi^m 1 1 

n^^T^-^N't. i^^mm^mx.. /^**»^)*Bj^^«lP^msr^^om 
* # m i: i" * lii&ff ;^ X A o 

my^^xm^mm^^^-t^ ^ t 

[If 4 ] 

m^mmBi t^mR:A^hmm^^^-t^M-mmmii:m^^xN=2x i (idi, r 

5 ] 

WfE^^^^SBti. 1 e nVfy bO^^^^^L. 

1 e n 1 e n/2 ^r^fwi" 1 e n qlf h 1 <^^^q ^Sr^^-T-S^^ffi^^^ 

mu^^mm^mmi d i . mt^m i o^^q, HtFfssL^R25.t>% fltrisi^^f»j^^«^ 

I D I taifcR^-'b^^^l-lfe^l-^l.mttMiJcf ^ffiv^TN= 2 X f (IDI. R) Xq + 

Iria^ic^^WNJC^^L. 2" (N-l)=l mod N Srp/wi-;6»S>6^4-flJ5Et--&l^ 

msmm^ni^RVmf'in.m.RKML. 2~(2R) l mod N^r^fc-r^i* 

S^^=^#iJ^i"^^2<^«M5fegpa:. 'Sr'flx.^^li: 
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1 e nq^ 1 e n/2Sr^/ci- 1 e n qlfy h 1 CD^igc q Sr^^l" 'S^l^lt^^^ 

iriBiitfiagu^wmiDK HtffB^K^^^q. tiswd,'SLWRRx>\ muffmso^if ^ 

I D I tamR5&^'bSm*^^i-^mitg3t5:f =^fl|v^TN=2 X f (ID I, R) Xq + 

mtmm^mnKML. 2 " (n-d =i mod i^imfzir^-^:^-im^-r^m 

HtrfB*^<ilffiNkt^miBSL^Rt-*tL> GCD (2-^ (2R) -1, N) = 1 ^mtz-t 
[If 8 ] 

itriBW^iic f m^iw^mmi-mm i d i i: stfiBSLmR =^fflv^T. f (idi, r 

) = I D I I I RTib*^: 
IW^:^ 9 ] 

ltl&^f^-^^*i:, ^*^e*^ix, tffiBlil§^T'9— ^^*)6-<b«@t^c^Pp^SiS:^^14oa 
mflB^*^*f±, *m=Sr-g-tfHirlBI2«^il*^/^1-*f{t^-M4&^lfBi:. BiflB<2r§lii^*&^ 

Iff 1 0 1 

m^m 1 1 1 

m.iDit^mR-^-hMm^^m-t^w-mm^f^m\^^xN=2xf (idi, r) xq 
[ft*:^ 1 2 1 

m#ltMl^f ^i^ miB^^flS&g0^m^IDIt|&iBSLI*RSrfflv^T, f (IDI, R 

tbiE# 2005-3009154 
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) = I D I I I RX'^^Zt 

131 

[W*« 1 4 ] 

M^mmiDi t^mR7!)^hm^^^m-t^^mm^i^m^^xN=2x f (idi. r 

) Xq+ l-C^$tL<2,^^N«:^^-t;5C:t 
1 5 1 

wStm^^MUit. 1 e nlf hO^m^^^L. 

1 e n 1 e n/2S:M;tf 1 e n qlfi' h 1 <^*l&q -S^l^lf 

Wlfi^^f mSU^^If m I D I . frififS 1 (7)^?^ q > miBSL3^R25.a^> WKH^rlifeSiJ^it^ 
IDI fcSlicR3&-?p^ifc^^^1-^#lt&B^f ^Mv^rN=2Xf (IDI, R) Xq + 

m^MMNtcML, 2^ (N-1) =1 mod mmtii-^>^7!)>^n^ir &m 

mmmmmmNRx^mm^mRKML. 2"(2r) # i mod mmfz-t^^ 
im^m 1 6 ] 

mf£^m^^^{i> 1 e nlfy K^#^«r^^L> 

1 e n q^ 1 e n/2 ^rit/ci" 1 e n qkT^;' Y <r>m 1 (Om^Qi^^ir ^m^mm^^ 

BiflB^^T^sij^-itm I D I . mum 1 <^*i^q. ttrissL^R:s.i>\ itrian^f^sui^^'lt^ 
iDitn,^R-^h^m.^^^-t^^mmm,f'tm^^xN=2xf (idi, r) xq + 

miB^m^^ffiNtcML. 2" (N-1) =1 mod mmtz-tH^^yd^^mM-t 

tismm^mmNRrrmm^mRKni.. gcd (2^ (2r) -1, n) =i^M5^ct- 

*#mt^Sit*:^l 3iBfK<^)lil&^f'9— 
jl^^]^ 17] 

«:#mti-'2)lf^^l 3*»lbW*]Kl 6 0V^TtL;6>i:SJCiBm<^ltl&fT-9— 
[W*^ 1 8 1 

WISmitPiSc f ti> miB^=?f mU^lf ^ I D I tmiaSL^R ^ffl V*T> f (IDI, R 
) = I D I I I RX'^^^t 
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(If 1 9 1 
lBl*?i 2 0 1 

«lJ^1t#I D I i:!5LmR:6^?>S^=£-^^i-^^ltgil^f «rMv^"CN=2 X f (ID I, R 
I»*]S2 1 J 

1 e n 1 e n/Z^mfzir 1 e n qlf ^ OH 1 q =S:fe^1-^^^it^^^ 

!SL^ R «r it -S. gL^^5S¥^ t , 

WlfiH^f M^=-1f ^ I D I . miSHlO^l^q. friBai&R35:0^, miB#&^fl8fegU^«« 
I D I tgL^R;i-^,^^^^^-r^#ltMifcf ^ffiV^TN=2 X f (IDI, R) Xq + 

t&ia^^i^fflNtr^t. 2" (N-l) =1 mod N ^M7ti-;i*S3i^SrflJ3e-t •& H 

ttfia*mf^MNS.O^'*ulBMRlC^L. 2' (2R) =h 1 mod N=S-M7t-r;6> 

[W*^ 2 2 1 

Wie^l^^MJi^ 1 e ntr^y h(Dm^^^^L. 

1 e n q^ I e n/2 =Sr?p|fc1- 1 e n qlf h 1 c^^lgc q =lr^5£1-^^^ffi 

ifri2^=?TMJ^^'if ^ I D I . mHi<^*^q> miBSL^R:5.c;?. itrian^fmso^^ft^. 

I D I tgL^R^-?>«|^>^^^-r^#|tlBiCf =^MV>TN=2 X f (IDI, R) Xq + 
MIBS^f^MNti^t. 2 (N-l) =1 mod N ^Mtii-ib^^Ti^^m^ir 

mmmmmwNRz^mmu^RKML. gcd (2~ (2r) - i, n) =it:mfz-r 

[^*:S2 3] 

mmitBl^f ti, MIBI&ffM^^if^IDIiiltffBSL^RiSrffiv^T. f (IDI. R 
) = I D I I I RX-^^b^t 

im-^m 2 4 1 

m^mm^^mm^Mmir:hm^n:fimx^^x. 

i,zm-^y^>xmmi^^^-r^mw(.^^ut. mmm^^m^^xmmmmmR^mm^mm'i: 

tbSE#2 005-3009154 
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Iit*«2 5] ^^^^ 

[lt*:^2 6l ^ 
i^5^M Hfi' ^ ^ D iJ'* 7 tr o T . 

llt*:^ 2 8 1 

l5^=^ffi^^'CmiB»^=S:;^^i-* i t 
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[^m<^^%] iHfi^Tv^xA. m^^^m. mm.^^mm. m^^y^m. m^^m^jm 

[0 0 0 1 ] 
[0 0 0 2] 

[0 0 0 3] 

o 

[0 0 0 4] 

So ivl-C, X{±iit<^)^lf-e**o — ^^Cp, q;&?l 0 2 4 tfy hoicoj:^ tr:fe§v> 

o m^W'^mf^m^z'^^^xit. ##^:S:mi<^i 4 4~i 5 i^-vtci^L<^-< 

[0 0 0 5] 

cici-e, mm%i'^mf^m-^iBm-f^RSA^^:)s^\z-D\,^xum-t^o 

(1) 

• 9>i5^AiC:fe#V**^p, q«:^$^L. n = p X q 4:tf®-r-2>o 
[0 0 0 6] 

• (p- 1) (q- 1) <^:^/h^f&i5:L = LCM (p - 1, q - 1 ) =^t^^•r-5) o 

• Li:£v>tc^t?LJ: iJ/jN^v^g^^e ^r7:^^^Atc^^o 

GCD (e, L) =1 
ClCl-C, GCD (e, L) {±. eth<OWK<t^m^^m\^X\^^^o 
•eXd=l mod L d ^rfi'S-t'&o GCD (e, L) = l<tl9, i 

tti. ^I^d^*. S^tlt-C^So iit?, X mod yfi, x «r y fci^ «• 

[0 0 0 7] 

(2) m-^:sc<o&Wu 

tiiiE# 2005-3009154 
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^ o 

c=m"e mod n 

iS^^"fi. -^i^^^r^^o -fi^Jx-tf, • A x ti^ x>0 

[0 0 0 8] 

(3) a-f-5:<^^^ 

in'=c~d mod n 

m'=c'd mod n 

= (m "e)"d mod n 

= m"(eXd mod L) mod n 

=m"l mod n 

=m mod n 

[0 0 0 9] 

tfz. RS ABt-^tCOV>T(i. ^S^mXm2<Dl 10-1 1 3 ^-i^i'WV <mM^i^ 
■C. «m^fiS::6«^T^tL<?>o ^^^^llov^-CJi, 3 O 1 4 5~1 5 4-<-vJC 

[0 0 10] 

2. =8^5^^ 1 -?t^e<jm^^^:^^ 

xm.mi-^o ivT-e, Maure r ftiCOV^Tti. ^^#1^:5:8^3 0 1 5 2~ 1 5 3^-'J 

i,zmL<um^fix\^^:ho 

[0 0 11] 

(y^X^T'l) (lenq-1) If y K^gLifcR ^MiR-t^o ^:fe> SL^R<^$fcKt*u/ 

N=2 X qXR+ 1 
[0 0 12] 

(^1*IJ^) 2'(N-1) =1 mod N 
(m2m^) GCD (2" (2R) -1. N) =1 

mmx$>^ tm^^ii^^^iizii. wmm^tLxthti-t^o mwix^j:\,>tm^^fL 

7.7-v-fZX^-^hftX\^^^^\'m.-)j^\t. Pockl i n g t o n<^^»JSefti: iff 
tt, ##f|=:fci)t3 <^ 1 4 4^-yiCpL<^-<'b:}xTv^^o Pocklington O 
^WJafe-Cti. N=2XqxR+lOq ifi%'^X^ ^.W>\ m'm.'BLXf^ 2 «$^<^>^^;6* 

|iSiE#2 005-3009154 
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[0 0 131 

CK^idtCLT, Ma u r e r ^tU: ^^i5E6<^^^^^:^^*•^•«^ -i^-fX 1 e n q<^^ 
^(l^^KLX. -9--f X2 X 1 e n q <^^|gi:N =£r^^1-^ o tJ^oT. Ma u r e r^izX 

#x.^i^^8 tf y h<^>*^=S:^i-LT 1 6 Y<om^^^^-t^o ^^Lti 1 6 

imii'Lx 6 ^(Dmm.i^^'t^c &.Tmu<om^^^iM^iM.vx, 5 1 2^^ 

10 0 141 

(^S^J^) 2~(2R)+1 mod N 

^|?>6s-e^-i,fci6. ^^m7bmL<i&rf-r^o /ctx.{i\ ^^--f AO^m^rp a l. pA2 
tL. nA=pAl Xp A2^ J^— 9-*BO^I&«:pB 1. p B 2 t L> nB = pBlXp 
B2i:-t-So i<^i:§. p A 1 = p B 1 t?*tL{f . ^---ifAiiGCD (pAl, nB) 
^*-5>Cl Iwi: 19 . J.--if B<0^^(7)— o^a^p A 1 ^:^Lv>C tT^^tJ/J^O > -eoig:^. n 
B//p A 1 =^tt#-t-^ i ^) . pB2 ^%^:it^^X^:ho RSABt-f-{±, m^9k^ 

j.--ifAtt^--«fB<^<&iiiiT?Bt-^'fkL/wBf-^:sc=Sr»it^o t/i. nm'. ^--fB 

(i:2.--9-*AO<2rllit-eBt-i-'fbL7tBf^:5:?rlSttT L t d o 
[#WF:fi:fflt 11 #M 2003-5644 -^<&«l 

JK^ 19 9 0 

mm^xM.2\ n^m. \^^■^mk. " ^ftnir-i-" . mmmm (1997^) 

[^#W=:i:it3] A. J. Menezes, P. C. van Oorscho 
t, S. A. Vanstone, "Handbook of applied 
cryptography", CRC Press, 1997 

mi^mxm^] Mtu, r^-^s^xp^j . ^^Lm}^. 1993. 2 1^--:^ 

[^0J<^M^1 

t J; 9 ^ MM] 
10 0 1 51 

[0 0 161 

mU^2 005-3009154 
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10 0 17] 

§g -c ^ * * ^ ^ g 6<j t -r 'S o 

[0 0 18] 

[0 0 19] 

^L. mmmmmft^'f-^'^-^mm^mmiizmr^<km^mmmi±^Ls mmmwif-^ 
m^^^^^xmrn^^j^-t^mm^m^t. mmm^^^m^^xmrnm^MRvmrn^mm^^ 

[0 0 2 0] 

is\i^i>zm'=s\,^timum^^m^^x^m^tLx\^^:h-i(>^^m^-t ^m¥i^ui:m^^ ^ 
m^m4{z^\ir&§tmii. mmmm^^mi. ^i^^q. sli^r. mnmnmm^m 

TN=2Xf (IDI, R) Xci+ Ixm^fL^m^N'Sr^^-t^^t^i^^t-t^ho 
[0 0 2 1] 

|f^^5 icislt^^igii. miBK^^^IfBJi. 1 e n}£y h<7)mm^^mL. 1 e n q 

miRi:^m-r^n.^&m^m.t. mis^ffMj^'if^i d i . mmm i <^s^q. mm^i 
= 2xf (IDI. R) X ci + 1 xm-^ tL^ mmm^N ^ ^^ir ^ m^mm^m.u m 

UmWLmnNiznV. 2 " (N-D =1 mod N«-il^-r;J^S3&^«ripJ^i--5^10 

mmi^%t. mummm'^w^mmRizML. 2" (2r) =^ 1 mod 

a " X {i a O xl^^/jsi") o 
[0 0 2 2] 

K*3g6 tC:felt'5l&?^W^ miBmSc^fifcSRtis 1 e n If y h <^^igc*^^ L. 1 e n q 

miE# 2005-3009154 
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^ 1 e n/2 =Sr«/;t 1 e n qlf y h Of^ 1 O^^q Sr^^i-'S^lgcW^^^^^t . SL 
IgtR =£-^^S£i-l>a!gcfeJ5e¥Sfc. t9IBI§fi^lifeSiJ^=-«^ I D I , mM^m 1 (Orn^Q. ItrlBSL 
^RS-t^. tfriei§ff ra^^lf # I D I i:$L^R75><b^^=Sr^^i-^WM^f ^^v^TN 
= 2Xf (IDI. R) Xq+ IT-a^tL -Summit NSr^^-r^«^^ffi^^^^:^ HIT 
tmmmHi^ML. 2 ^ (N-D =1 mod N'S:^7ti-*-S:*^«:^|9J^-t-*lll <^ 
^l&^PJ5gia5i:. |&|B^^f^ffiN3Sl0^ttriBai^Ri::*rL. GCD (2" (2R) -1. N) 

10 0 2 3] 

^m^^r^ f(IDI,R)=IDIII RT-2b*ii:=Sr#mi:i-'& (CICIT^ a 1 1 x ti 
[0 0 2 41 

ft*«9 legit's. ^^ti. m^n^-^^t^ S^^gt'Wx.^ H^Kitlltr^?— /^'J^^ib* 
[0 0 2 5] 

-;^if^mimmw<k^mMmm^^^^ifMm.^'^m-f ^ mmx'y 7> -r a ^ it ^ 

[0 0 2 6] 

lt*:^l 1 ic;felt'2)f&^{i. HtIIB*^{4, ^l«l&q> SL^R. H«flBflfi^mgiJ^1f ^ I 
DIRUP. m^^'ifm^^mWilD I fcSL^R^^ib^^^Sr^^l-smitM^f ^rffiv^TN 
= 2Xf (IDI, R) Xq+ IT'^^tL^:it=£r#i^t-r^o 

2 ^'*5tt^l&BJ{±. ItfMttM^ f 14. miBI&^TltSU^It^I D I tfltlBSL^ 
R=S:fflv^T. f (IDI, R) =IDI I I RX-:^^^t^<^W^t-t^o 
[0 0 2 71 

tm^i 3i<z^n^^mii. m^n^-^^^t. ^Mmm^s:^^. mmmm^^^-^'^^d-h 

i:. BtrfBm^=^fflv^T«tffBMIi23LraiB<&iiil^^^-t^ii^^^i:. =Srflx.. ItflB* 
[0 0 2 8] 

4tc:feit*l&§g{4. BtriBa^^«{4> ^i*^(i> SL^R^ ItriBH^rmsu^^ 

if^i D 1:5.0^. miBii^fiasu^^it^i D I t^^Ri}-hmwi^^-r^^mm^i 

v^TN=2xf (IDI, R) X q + lT'^$tL^^|^NSr^^i-*C:i:4r#ifci:-r^o 
5 tcisit-SHI^ti. B(rfB*^^^SBt4> 1 e ntf-;' K^^^«r^^Ls 1 e n 
q^ I e n/2 =£r?i^-t- 1 e n q^y 1 <^^^q =^^^-r*«mif^^^#Si:. 

SL^R*:^^-t-sai^^BS£^^i:. miBHtTflfeSlJ^ffi^ I D I . ItflB^ l<75«it q . ttfIB 

aiiE#2 005-3009154 
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N=2xf (ID I, R) X(i + it^0:^i-L:hmmmmii^^m-r^f^mimn^^ut. 
m^m^mmNiiZML. 2" (n-d =1 mod N^mtz-r^-^^-^m^i-^mi 
(ommi^ut. mmmmmni^RT/mmimRi'ML. 2~ (2r) # 1 mod 

[0 0 2 9] 

m^mi eizisi'^^h^mii. mmm^^^Uii. 1 e n^y hcTj^^^^^L. 1 e n 
1 e Qy'2^mtzir 1 e n q 1 <^*^ q ^^^-T^^^Wm^^^^ i: . 

N=2xf (ID I, R) X(i + ixm^ft^mm.msN^^^-t^mwimm^muii. 
mmmmmm'NiiznL. 2" (n-d =1 mod N^mtzi-i!)-^i)-t:m^-r^mi 
<Dmm\^ut. mtmmmiiR-o'ntsm^^RiznL. gcd (2^ (2r) -1, n 
) =i^mfz-ti)-^:()-^:m^i-^m2<Dm^m^ut. ^mx.^:Lti:mWit-t^o 

[0 0 3 0] 

RS-ffiv^r. f(iDi,R)=iDill Rx^^z.ii^!^m.tir^o 

it. m^ifmi\^^^m-r^§tnm^\i^^^ut. ■mm^nmw^Fmmi d i iz&K^^^xm 

[0 0 3 1] 

if^i D 1:5.?/. mtmfrmm^mmiD 1 ttmR-}!)^h^^^^mi-^mmmf 

V>TN=2Xf (ID I, R) X q+ IX^^iV^mmi^'t^^i-^^t^^Wit-t^o 

m^m2 1 \,zi5if;h^mii. mm^^^^Uii. 1 e ni^ ^ h<Dmm.^^mu 1 e n 

Q^l e n/2«r«/;-t-l e nqlfy h 1 q ^^^"T ^^^^'^i: , 

SL^R ^^^i-^iim^j&^mt^ m%mnm\]Tmmi d i . mmm i <^*^q. mriB 
a^R:®.^/. miai&^f msu?-«# I d i tsLi5:R;6-^^^*^^-r^#itiimf ^rfflv-r 
N=2xf (ID I, R) xci + ixm^i^^m^mnm^^i-^m^mn^^ut. 
mmm^m^i^izML. 2" (n-d =1 mod N'Srit/c-t^i-s^^^^ij^-r^si^i 

omm^iJ^^i:. ltJlS*^^^MN:5:«ieSL^Rt'MU. 2M2R) 1 mod 

N=^^/ii-:6-S3d^«r#iJ5g-r'2>^2<^*»J^«Bi:. «rlix^ vl t STJ^m^^-So 
[0 0 3 2] 

tt*]fi2 2 frccfett'&l&^fi. ■irlBm^^M{±^ 1 e nlfy hOfgl&Sr^^L. 1 e n 
q^ 1 e ny2^mfzi- I e n q e>7 h 1 O^iJcq =£-^^-r**iC'lf ^^fiSc^^t. 

SL^R^^^i-'S.M^^^st. tirfe^^f ra^it^ I D K mi5^ i <^*^q. miB 
sLmR;s:y'\ miB^^f ftsui^w^ I D I tm,m.Ri>-hmmi^^m-r^mm^f ^m^^^x 
N=2xf (ID I, R) xq + ixm^iv^mmmmi^^m.-r^m^mm^m^t. 
mmmikmn'i^izMu. 2" (n-d =1 mod N^mti-tib^^Tb^^n^-r&mi 
(om^n^ut. mmmmn-Nj^rfmmm.m.RiznL. gcd (2" (2r) -1, n 

[0 0 3 3] 

m^m2 3 tc;feit*i&iK{i, mmM^Mmmm. mMm^mw'Fmmi d i i:i&ieai^ 

R'^fflv>T. f (IDI, R) =IDI I I RX^^:it^^WLt-r^o 

m^m2 4i,zisif:b§tmit. m^n^-'^'^t. i^^^m^mk.. mmm§t^-^-^^^^h 
RSAii^-^(Dm^mRv'^mmi:mm^Mmw:^^mi-^mw^yjmx^<^x. mtm?^ 

mmm2 005-3009154 
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10 0 3 4] 

m^m2 5i,zisif^^mii. mmn^^-^'^t^ mmmftn'^--f'^t^ t^Mmm^m^. 

[0 0 3 5] 

ii^:^2 eKisn^^mt. m^'^'^--''^h. ^M^m^m^. miaiii&^T'^— >'N*;6>'b 

[0 0 3 6] 

^^mmiizmn^^. mtm^^mit^nrnwirmmz^'^^^^x^m.^fitimm.^^^. m 
mmmi. mnm^mmi^mmt^m-h^^^^^-t^mm^mmmmi:m\^^x^m 

[0 0 3 7] 

m^m2 8Kisif:h^mii. m^n^^-^^t^ ■m^mm^m^. mmm^^-^-^^Ti-h 
^^^ir^mm±^:^-ry -fh. mzmwL^m^^xmzm^m'BJfmi.<kWim-^^'^-t ^ 

[0 0 3 8] 

m^mz 9i,zi3if:hmmit. m^^^^-t:hm^^^mmizm^^'^^-:^^v9AX'^ 
m^^^^^xmum^i^^-t^^t^mwLt-r^o 

ffiiE#2 005-3009154 
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[0 0 3 9] 
[0 0 4 01 
[0 0 4 1 ] 

{mm<^ji^m i ) 

HI 1 {i. mM(OMm 1 l':feit^*i!:^gK^M<^«fi&«-^t-|2T-ib^o 

^ <^«^^^^S 1 ^±^ *m q^ q<7)e-;;hHf-fXlenq. ^^Tf&SUT-lf ^ I D I 
iy^l&^TlifeglJ^lf tr y h^?--fX 1 e n I D li}^4-k.hiXfzt^. q^<D\£y Y^^i X 1 e 
n<i<D2m<0\£y h-9--f X2 X 1 e n q =£: 'i>o^^NS:mil1-* ^><^-e2b;2>o 
[0 0 4 2] 

m^^^^m. 1 {i> sLi^^^sp lit. mmmnsL^u 1 2 . m i mmm^^ izt^ 

SL^^SBl Hi. 1 e n q =S:Mv^T, (lenq-lenIDI-1) hc^a^ 

R'^^fiKi-;So iit?^ nMi'R' <^m±ffii^-> h{iit-r;i>o gLi!c^^:&^tt> 

[0 0 4 3] 

R= f (I D I I I R' ) 
N=2 XRX q+ 1 

ClCl-e. f (i#ltT'*b'2.PmT'^b'9. Mx.ff> f (ID I I IR' ) =Enc (K. I 
DI I I R' ) T-*;2>o Enc (K, ID I) fiilKi-fflV^fc^: §0 I D I Oit^SltBi-^ 

[0 0 4 4] 

111 *»J^«I5 1 3 {±. N^fflv^T. Ji)iT<D^<^^:i^fij^-r^o 

2 ^ (N- 1) = 1 mod N (eql) 
iCl-e. 2^ (N-l) {i. 2 «^N- l*'£:^LTV>-2>o 
^2#^fiJ^S|5 1 4{i> NtR^fflv^T. JSiT(^^<^fi£35:=S:#iJ5ei-'5)o 

2"(2R) 1 mod N (eq2) 

[0 0 4 5] 

Xr y T'S 1 0 1 : nM^M 11 fi. (lenq-lenlDI-l) OSL^ 

R* ^-^^-r-So cici-c. SLIgtR' o#±^2:etx K4 1 ti-*o 

R= f ( I D I I I R' ) 
N= 2 XRX q+ 1 

Xx-yT'S 1 0 3 : t^l*^4HiaSBl 3«. 2'' (N-l) = 1 mod N<^^ 

0 l^o 

[0 0 4 6] 

Xx-X^S 1 0 4 : ^2^»J^ia5 1 4{±. 2''(2R) 1 mod NOfiK2: 

tbiE#2 005-3009154 
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ys 1 0 1-^0 

mimmn^^R-o\ m2mmmui±. p o c k i i n g t o nfij^T-^>^o p 

o c k 1 i n g t o nflj^ti. ^mWXMl <0 1 4 4 ^-'JRV'^^W:Xm4i!)mi^^^o 
[0 0 4 71 

N= 2 XRX q + 1 OqTi^^l^-eafel) 

2"(N-1) = 1 mod N 
2"(2R) n^=l mod N 

tfz. SL^R' Olf 5/ h-^?--f XjJ* (1 enq-1 enID-1) X-$,:h<7)X-^ R<7)tf 
y b-9--f X*? ( 1 e n q- 1) {J t ^ iftT) N O If Y^^Xi!)<2 X 1 e n qtc^ 

-So ^^-e. q^IDI oTti. tf-;/ V-^4Xib^2 XI enq-lt^J-SJ^ 

-g-;6-'ab^o -^oJif'^ti, mwmn^^ui r' t-2=^^ttT, -ea^^ff/it^R' t 

[0 0 4 8] 

(Its) "OO^^p 1 = 2 X q 1 XR 1 + 1 , p2 =2Xq 2XR2 + ltrML 
^ p 1 = p 2T'$)tL{f, q 1 = q 2 ^^OR 1 =R 2 (gEH^) p 1 = p 2 (T)-^-^, ql, 
q 2 : 2 5 6 19. R 1 , R 2 : 2 5 5 If y hT'^Sf^i6. q 1 = q 2 

:&-2)<^{iM^^^o tfc. ql = q2J;i9> R 1 =R 2 i>^10 ^-^^ (lE^^) » 

[0 0 4 91 

±fEMMJ; p 1 = p 2-^2fetL{f, R 1 = R 2 >&«^ 19 35:Oo Rl = f (IDIll I 
R' 1) . R2 = f (IDI 2 I I R' 2) ti5<t. Rl=R2T-ab>9. fUmtX'^) 
^tzib. I D I 1 = I D I 2-e*So L7t5&^oT. ^OMi^-^^-Si tm: 19. (*) 

ho Lfzt^^x. m.Wim^^\^fzmW}^--'^\^-^£^^^t^]i:m.-r:h^ti-£<. mmx^i, 

o 

[0 0 5 01 

{m^<D=!m 2 ) 

msti. mm<D^m2i,z^\>fhmWi^^mm(7>m^i^irmx^ho 

^(DmWL^&mm 2 ^^q 1. qlOe^h-i^^fXlenqK l&fi^miJ?-1f ^ I 
D I Rr/^^m'ISil^m^'D e -7 h X 1 e n I D I :*-'-^x. t # . q 1 O If h -9- 

'fXl e n q 10 4j§<^tr';' h-9->fX4Xl enq 1 «r "J) o^^=£rm:>!3l-'5 ^> Ot?ab-2) o 
[0 0 5 11 

<^i&^^^e2<^«^> 

^^^^^a 2 (i. mm<7yMm 1 1 iwi#(^^ i i a i: . ^2 ^i&ipiijegu 1 4 

2 3 ^m^ho 

h^J--fXS:^>o^^q 2*^^f So 
[0 0 5 21 

SL^^^ia5 2 2 fi. 1 e n q 1 ^m^^X. (2Xlenql-lenIDI-l) Vfy 
h<^gL^R' ^$:^^i-So ^iT% R' (^;g±^tf y K± 1 t-rSo 
m$kimm^^U2 3it. q2ZlO'R* SrfflV^T. Jg)lTOaS:«-?i/^-r R N 'Sr^^'TS o 
R= I D I X R* 
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^-v: 10/ 



[0 0 5 3] 

N= 2XRXq2 + l 

2 0 1 : ^mv- K^^Si5 2 1 fi. 2 =g:^^1--2>o 

y •T'S 2 0 2 : SLI^^^IfP 22 (2Xlenql-lenIDI-l) Ifyh 

[0 0 5 4] 

>^x->'ys 2 0 3 : ^^f^1i^M2 3{±. R tN^tf^t--2>o 

;^X';'yS 2 0 4 : ^l^jgtWJfegUl 3{i> 2~ (N-1) = 1 mod N<0^ 
y ys 2 0 2-^o 

:^T-5' 2 0 5 : S2*^f!]5eSB 1 4 ti. 2^(2R) 1 mod N0^5: 

ys 2 0 2-^0 
[0 0 5 5] 

Mtiv^A^o j-jLTtcii^gi-^o mwL^^mm 2 x-^^L fz~ ^(Dmiki^ i = 2x d 1 ix 

Rl + l. N2 = 2Xql2XR2 + lfC^^L. -oc7)^^<7)^tf MJ^^ I D I ^O^M^ 
{f. q 1 1 =^ q 1 2 -eab^Tti^), ^iZ3^-<7tMJ: I9N 1 =/=N2T-^^o isiLJiJ: ^9^ ID 

I *m^j:tnm-rmmm^j: ^ o 

[0 0 5 6] 

tfz. ^j^^iztimmiJiizMLx^ N- 1 i±'Z^-rmTm\}^mWii d i xm^wti^o 

N-l=2Xq2XIDlXR' 5^0/136 T'afe ^2. o LtzTb^-oX, 

fifzmmN KML. N-1 Tb^m^m^w^mn i d i -eta 19 -eott;!. ;i-s;6^T% mm^fife^s 

[0 0 5 7] 

^<7>m^^mmm3it. mWcq, q<D\£y h-9->fX 1 e n q. flfi^mgO^lf ^ I D IS 
V^^^m^\l=f-mm<D\£y V^^Xl e n I D I:i*-^x.?>tL7tt q<^lf -7 h-9--f X 1 e 
n q(^2fgOtfy h-if^X2 X 1 e n q * ^*^=£- ffi^tjl-^ ^) (^-eab-S o 

<m^^^mm3 (om^> 

m^^mmm 3 1 1 mmom 1 mm.m^m ist, m2 m§km^m 1 4 

t> «<75Ml t^**M?-^^^^SP3 1 ^^mU3 2 i:, 
3 3 ^;^ fr^x-^o 
[0 0 5 8] 

3 1 (4> 'f-tb^x.hiXfzmm.q. g t H^rHfeSUi^'lf # I D I i 

piDi = gp (iDi. qg) ^^^-r^o gp^mnm.m^iDitm^(isT!>^^- 
^.mizmw^^^i-^m^^^mwi.x^^o m^if. gp (idi, qg) it. &.t<ox 

dt^**'So c = OtLX. 2XqgXf (idi I I c) + 1 >6^^^T-^^ y5^=Sr 431^1" 
-5o m^X^:hm^ii. gp (IDI. qg)=2XqgXf (IDI I |c) + 1 t-f 
-So ^^tr^tttL{^, c lJp^LT2 X q gx f (IDI I I c) + lib'^m^X^^hi^ 
^m^-r^o m^X;^iXi-£. gp (idi, qg) = 2XqgXf (IDI I Ic) +1 

t-r^o mnx^iffn:£. ci,zitmLxmm<om^in\^>mmztj:;htxm^m^-to 

[0 0 5 9] 

tti. lenqgttqg(^)lf-;/ Y^^XX^^o ^(^^viZMWiS P t^. 

q g*«3f L-cv>*L{f. i&ff iifego^Hf # I D I tcjvj-LT, mmm^^mmzx *)m^i 
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^-^J : 11/ 



SLUt^^aSS 2{i. (lenQ-2Xlenqg-l) h <D^mR i ^^^t ^ o 
[0 0 6 0] 

N=2XRXqXp IDI+1 

[0 0 6 1] 

ys 3 0 1 : fSfe]giJ^*l&^^«B 3 1 Ji. mWip I D I ^^mir^o 
;^x-;':/S 3 0 2 : Sli5c^^«l5 3 2 {±> aifcR =l-^^-r*o 

ys 3 0 3 : *ic^1i^^gP3 3{±, N=2xRXqXpIDH-l iz^^-f ^ 

° ;^x-;'-/S 3 0 4 : l^l^lgcflJJeSBl 3{i. 2 (N- 1) = 1 mod NO^ 

X 7" S 3 0 2 '^o 
[0 0 6 21 

:^Ty:fS 3 0 5 :m2mWin^Ul 2" (2R) =h l mod B<D^^ 

yS 3 0 2-^o 

fgisu^if ^ I D I f}m^j:fn:£. mmm^j: * ^ u 2tmmiiz\,^x. 

^ o 

[0 0 6 31 

DI, qg) X^l^Wfl&o \^tzifi^X^ ^m.^fltzmWii)K gp (ID I, qg) "CtlJ 

{%m<D^m 4 ) 

I§7{±. ^M<^?^S4 i::i3lt'2>ltfllT~>;^xA 4 0#^^^-ri2IT-ab^o 2|s: v ;^ x A {4 , 
lil&ff-9— ^>*A4 1. B4 2, C 4 3 iEgg»^=fT-9— /N'4 4 i:. 3S*^«4 5 1. 4 
5 2, 4 5 3. . . . > 4 5 n tL-So n (4 g^ic-C* «5 s mkiH 0 0 0 T'^b 

[0 0 6 41 

<lllltT-9— AA 4 1, B 4 2 . C 4 3 0#^> 

lifl^T^-^^*A 4 1, B4 2> C 4 3 {4|WID«^-C*^^i6, mTT'ttft^LTlt^^T 
•9— /N'A 4 1 0«^^^i-o lll&^T•^^--^^'A 4 1 > B 4 2 , C 4 3 JiZii-tti^tt. f-ibm 
glJ^:SIDA> SIDE. S lDC-^^-^^hfiX\^^^o 

[0 0 6 51 

mWn-^-^^AA 1 {4, ^ffSE4 1 0 1 ^> ^mU4 1 0 2 mSlJ^^^fiK^4 1 0 3 

, mm'F^mu4. i o 4 i:. m^^^U4: 1 0 5 mmmmMU4 1 0 6 i:, m^^u 
4 1 0 7 fc, mmmmmm4: 1 0 s ^mmmiUA 1 0 9 i:, mmmmfimA 1 1 0 

mm^4: 1 0 if4, ^MmwA: 5 i ( i = i~n) ^^^Lfzu^mj^x/^mm^. u 
|g#^^f■9--^^*4 4^^mmi:mm-r^o 

[0 0 6 6] 

^#gP4 1 0 2 t4, 3g*^e4 5 i -Hi-hm^^mMmm^. lEi§#|&^T^?— v^*4 4:d>^ 
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^-v' : 12/ 



^S0?-^^SP4 1 0 3ti> iS*llfi4 5 i ffi tc^!gc<^l&=ff fScSU^I*^ I D I ?r^^L. 

1 0 4 ^^fMJ^1«#I D I ti. ^*#x.e.tL/c#^|&tr^ 

-^N'tC^tS-r-SifeSU^^ :SID (A 41 {± SID A. B42{±SIDB^ C43{iSID 

c) tm^^m^i- : p I D^^-fb^-So mx.\t^ i d i = s i d i i p mt-r^o cici-e 

[0 0 6 71 

msu^-^&^sp4 1 0 4 (i. ^mo^^T^su^itmi D I ^i^mt^o 

^^^^§15 4 1 0 5 5 1 2lf-;' VmWi^^^ir^o CdTtiaS^n 0 2 4 

\£y h(^R S A$-ia^LTv^;2,/c«6. 5 1 2 VmWi'^^^'t^ h l^fzii^. liS=£r 1 e 
n}£yyt t-C. 1 e n/2 h <7)^^=gr^^-r ^ i: LT*) J:v>o 
(*^^^lf|S4 1 0 5 

mWi^WLUA 1 0 5{i. m\(omWi^^UA i o 5 1 ii2o^^^^«is4 1052 

[0 0 6 81 

m 1 0*i!c^^f|5 4 1 0 5 1 {i> 1 2 8 h <^)#«fcq ^^^-f^o ^m<7)^fiS;:^?£{i 

^ 2 <^^^^^SP 4 1 0 5 2 {i. I 2 (i<D\£y Y'f^ 2 Sh. 

^tf»J^1f^I D I *fflV^-C. 5 1 2 If t)' h^O^^N^^^-r-So ||2 0SI&^fiS;^4 
1 0 5 2{±. m^^^^m.2 =gr^v^T. «^N«r^^i-*o 
[0 0 6 91 

mmmi\^u^ 1 0 eti. 2iiio^^^^«i5 4 1 0 ^(omm^m.nx^xmti'^iifzm^ 

p 1 i:p 2;ei-'-icL-CV^;5>75-=^Jt«t-t-^o 

M^^SI54 1 0 7t±. m^^m^M^ 1 0 8 tl^tt$tLTV>;|,$2.^iip 1. p 2(Dmn 
= p lXp2S:W-#L. SLifce =Srfe^L. -e:^^6c0 n t e O^P K= (n, e) 

[0 0 7 01 

^(D^ik. eXd=l mod h^mtz-^ d.^%\Ul^mm^tirho C^-^. L = LC 
M (pl-1. p2-l) -e^^o LCM (pl-1. p2-l) {ipl-ltp2-l 

m^m^mw^^ 1 0 stix #^^M4 1 0 5'c^^Lf^2o<^^^p 1, p 2 tn^ 
^^-ef^^t^doasK= (pi, p2, d) imm^t\^xi^m-t^o 

[0 0 7 11 

<&gill^j^Si5 4 1 0 9}i. li^^SB4 1 0 7-e^^Lfc<SrliMPK^r^&^i-^o 
iEW»=f&^SP4 1 1 Oti. SEig*l&^T-i?— >'N*4 4 Tj^^ML^c-^rMlliEW^C e r t =Sr*& 

<^^^T■9--/^*A 41^ B42. C43 Oibf^> 

M^^T■9--/^'A4 1> B4 2. C4 Z <DWin^tmUXh^fzib. JilTt'-ft^L-CH^^f 
'9--/fA4 1 Oi&f^*^-t-o ^ICIT-Ii, jSl5K^fi4 5 i ( i ti 1 n <^V>-rtL:d^(7)^) 
;6^'bli^fir^m««3&*^'e$tL^^^'g-<^|&'f^=gr^L-rv>*o Ell 0 lci<0i!if^<^7 n --^ 
^— h ^-i^-f o 
[0 0 7 21 

>^T-5' 4 0 1 : ^ffi«B4 1 2 li, 3g5|c^tt4 5 i .t •? ^'ft$tL;^cli^^f'fiKjR1f 

><.xy^s402 : M^F-^^i[B4 1 3 kt. ?k^mA=^mmi : I D I «-^fi£L. m.%^=s- 
%muA 1 4 tc^&ffii-^o 

y^.x^'-ZS 4 0 3 : ^^^gS;Sg4 1 5}i. ^^p 1 ^^^-r^o 

[0 0 7 3] 
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y?.T- y -/S 4 0 4 : m^^^Ui 1 5{i. 2 ^g-^SSc-T^o 

;^x-;'7'S 4 0 5 : lfe^lii|3j5tSB4 1 6 ^I^p 1 tp 275*p l = p 2 «r^/w-t;&»=S: 

:^Ty^S 4 0 6 :m^!^U4 1 7 Ji. n = p 1 Xp 2 ^wtnt^o tfz. m&M4 
1 7li. SL^e Sr^^L. nte<r>mPK= (n, e) ^r'&llit t LT-&^ii*&iS^a5 4 1 
9 J3*&jW-r^o ^ibic, ^^^^4 1 7{±. eXd=l mod L ^^Tti" d =^ft^ L 

, pi. p2td(^MSK= (pi, p2, d) i:m^mt Lxmmm^mu4 1 8 

[0 0 7 4] 

4 0 7 : ^Mia54 1 1 ti. <&|gll^&^S|54 1 9 tc^&i^^^ tLTV>^<2r|iMP K 
:?5.U''MJ^^&^§i5 4 1 4 tc|&^$tLTv>Sf|fi^|ifeSUT-«^I D I =SriE§^»|&^T-^-^N'4 4 

;^T--;'7^S408 : ^TO4 1 2{i> iiE^»^^T^-^^'4 4 J: l9 ^fc<Zrli^|iE^ 
#C e r t =Sr$M-f *o 
[0 0 7 5] 

:^7'yfS 4 0 9: ^l'fi^4 i i (4. MM^&iMSI54 i 8 i,z^m^fix\^^^m^MS K 
= (pl. p2. d) i:. <Zrf^MliE§g«C e r t *^*^m4 5 i -^m«i-*o $?-Ti-* 

<iEH^#l§^T^-^^*4 4(?)«^> 

iEHJ»|&1?^f-/N*4 4 54. ^mU4 4 1 $'ltSI5 4 4 2 4 4 3 

§tn<kmmmmu4 4 4 §kn<z:mm^mu4 4 5 m^mm=Fmm.mm^4 4 e t 
. ^mmmmm^m^4 47 <ii:mmmmm^m^4 4 s ir^^.^ mi 10m 

o 

[0 0 7 6] 

^mU4 4 1 it. ra#C e r t ^IH^It-^J— ^^'A 4 U B 4 2 ^ /^{4. C 4 3^mm 

m^mmm^4 4 3 a. iE§gsi§^T-9— 4ommmsKCA^mm-t^o 

[0 0 7 7] 

fl^f<2rMit«ira4 4 4 lil&fi^-9--^>*A 4 1 . B 4 2 t/cfiC 4 3 ^^ib^-fiLTt-Sr 

rjiiPK= (n, e) t^^m^ii^mmiDi^m^^r. ^mmpK= (n, e) t^m^ 
mm^m^iT) i^m^^x&m.$n.fzy()^^mm-t^o ^i^-^^n. n- 1 y&^i d it-»ji9 

mm I D I -c^^ -^fitztmrnL. ^ tnjw «fiff mso^-it^ i d i -e^^ $ tux 

[0 0 7 8] 

^'^<timm^mu4 4 5 11^^7-9— /n*a 4 1 . b 4 2 1 /^{4c 4 a 7&>ib$«L7t<& 

§illPK= (n, e) ■i:^m't^o 

^nm\=^-mmJ^^^ 4 4 e {4. ai&^T^-/>'A 4 u b 4 2 1 /c{4 c 4 3 t 

<&^^iEig»^^f54 4 7 {4. <arii^iiPKi:i&firifesuT-if#i D I Kn-r^<i^mmmm 

#C e r t ^r. ^i^^li4&.^SB4 4 3 tc^&^$nTV>^a&^^S KC A^fflv^T^fifc-T'&o 
:g:#:fi<JtCf4; Mx-ff. Cert = nl lei lIDIj iSig (SKCA, nl lei 

1 I D I) t-r-So s i g (K. D) \t7'~i^'D\zn-fhmYi-^m\'^fth^<om 

[0 0 7 9] 

<2:mmmmm^mu4 4 a ^zrgmiiE^g^c e r t ^^m-t^o 

< |iE§g#l&ff -iJ- - 4 4 Ot&f^ > 
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^-i^: 14/ 



-/N-A4 1 L"Ciiff^=g-^-ro 'flfe<^)lil&^f (B4 2. C4 3) «rl§^T5fcOi& 

10 0 8 01 

>^T-y:fS50 1 : ^#$6 4 4 2 t±. II^^T■9■-^^'A 4 1 tL;^c<2rMltP K = 

(n, e) tUffH^gU^lf^IDI^r^^-tSo 

;^x';'yS 5 0 2 : §lfi<&igit5$Eg|5 4 4 4 (i. <2rrJMPK= (n. e) :6«%^ff^SlJT- 

mmiDi^m^^x^^^titzTi^^mmi-^o <2:mmFK= (n, e) ^--^^fmsui^it^ 

I D I tr^^;^tLTv^* ti^Jif L/cJIi^fi. ^<d:^T y •:fS 5 0 3^o ^fiiik^it. 
[0 0 8 1 1 

:^TyzfS 5 0 3 :m7<i^mm^mU4 4 5lt. ^mmPK= (n. e) fl^TfgjJgy 
^mmm4: 4 e Ji. ^1tMJ^«^I D I i:^.fi^fi^mir^o 

:^Ty:fS 5 0 4 :^mmmmm^mu4 4 7i±. <^mmPK= (n, e) twi7m.m 
^it^i D I izM-t^^mmumwc e r t *^^L. <kmmmmm^m^4 4 s 

[0 0 8 2] 

^x^y :/s 5 0 5 : mmu4 4 1 {i. ^mmmmm^mu4 4 s t;^&^$tL-cv^^<2rr?i 

IISE9g#C e r t *ll^^fA4 l'^^'liL> ^T^t^o 
<^*^«4 5i (i = l~n) (Dm^> 

^a*^«4 51. 452, 453.. . . > 45 nii^ivrfl. WiCm^^ LX\^>^fz 
fe, J^J.T-efiftaLT. $g5j^^S4 5 i(^#^^^1-o 
[0 0 8 31 

^^mW:4 5 i {±. ^II«S|54 5 i 1 ^'©§154 5 i 2 i:, m^m^mU4 5 i 3 

<s:mm^m^4 5 i 4 ^nmm=f-mm^mu4 5 i 5t. ^m^.^ mi 3 mm) o 
^m^4 5 i 1 {±, m§t^^mmm^mm^^~^-<A4 1 . b 4 2 , c 4 3 <^v^-rtL7&- 
^mm-r^o m^^n^mmmii. m^ii. n^mm4 5 i im-rm.m^mm.^j:if-ctb^o 

^mU4 5 i 2 {4, m^^-^-'f^A 4 1, B 4 2 , C 4 3 <D\.^-rtli!>^7!)^hmm^fLfzm 
mmSK= (pi. p 2. d) . ^mmi>K= (n. e) l&=fTmSU^«^ I D I 

[0 0 8 4] 

MM*&iS^SB4 5 i 3{4> m^mSK= (pi, p 2, d) t:^m-t^o 

<^mmmmm^mu4 5 i 4 ti, ^^mmmmc e r t ^^m-t^o 
<mi^mm:4 5 i <Dmi'^> 

[0 0 8 5] 

y -/s 6 0 1 : mmm4 5 i 1 {4. m^n^mmm^m§kn'^-^^A 4 i^mm-r 

& o 

;^ry7'S 6 0 2: S#SB4 5 i 2 iil&^f-9— ^n'A 4 1 J: 1? ^ffi $ tL/^5gj^li S K 

= (pi, p 2, d) . ^mmmm^c e r t ^^m-r^o 

>^-ry"/S 6 0 3 :SJ^Ii*&^SB4 5 i 3 ti. m^mSK= (pi, p 2, d) 
[0 0 8 6] 

:^xyyS604 : ^mmmmW^m^4 S i 4t4. <2:mmwEmmC e r t 

< ii^=fT ^ X 4 <^iiif^ > 
•9— >'^A4 i-^^^^-r-So im^f ^j— >'^'A 4 lit. mftn^mmm^^mLfzm.. ft^m 
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^-y : 15/ 



m^mmi D I ^i^m-t^o ^(o^. m^^^^-^-^A a i ammms k= (p i . p 2 > 

d) > <2rgiMiE?g*PK= (n, e) ^^^-T^o ^hiz^ mWif^T-^'^A i lit. 

iiPK= (n, e) t§^nmm^mmiDi^wmm^^^-^'^A 4^mm-t^o wtmm 
m^n^^^j^m^iz, ^mmp Kizn-r^<2:mmmmmc e r n^mL. <2:mmmmm 

Cert =lrll^ff-9— ^N'A4 l^^mir^ho m^n-^-^<A4 1 (i, m^^mSK= (p 1 
, p2, d) i:<Z^MIIiE§g*C e r t *^*M4 5 i '^^mi-'So S5fc^e4 5 i {i, 

[0 0 8 71 

q 1. q 2. SL^R I ' ^ R 2' . H^fff^SUi^'lt^ I D I ^:fflv>T. p 1 = 2 X q 1 x I 
DIXRI' +1, p2 = 2Xq2XIDIXR2' + 1 ^mtz-ttltb. 

n = plXp2 = (2XqlXlDlXRl' +1) X (2Xq2XIDIXR2' 
+ 1) 

=4XqlXq2XRl' XR2' XlDI~2+2XqlXlDlXRl' +2 
Xq2XlDIXR2' +1 

= IDIX (4XqlXq2XRl' XR2' XlDI + 2XqlXRl' +2X 
q 2 XR 2' ) +1 

<h^:^o -e-OTti^, n- 1 I D I -et!|l9•gO:^^^/;*:). n- 1 D I -C$!lf?^tL;2>^ t 

^mm-r^^tx-. mwcpi. p 2>e»-'iEL<fi^fmsij?-'if^i D I ^ffiv^T^^LTv^^ 

[0 0 8 81 

fc^*WJt>^ii#oTv^S^i->So pl-l, p 2 - I fi^HI&fTfSfeSU^If^I D 1 

m^mMo ^(Dfztb. GCD (pl-l, p2-i) it^^mmir-mmx-m^^jjft^o 
Lfz-A^^x. GCD (pl-l, p 2- 1) (omm^^m^^^tizxy) . :^iE<D7^m^ 

-r^fzt(}<D&)i1rt^^o 
[0 0 8 91 

5 1 2 t^lS^^V^o 1 0 2 4T-^oT'b^ 2 0 4 8 T'* o T ^) J: V^o * ^^1f 
[0 0 9 0] 

(2) ^M<^Mu 2tfzii3<Dm^^^mw:^mm^^^mtLxm^^x. s^i 

e n tl&^T^gUi^it^I D I iXtJtL. 1 e n e y h <^^l^=^ffi:t;1-^^gS[^^^g t 

(3) mmz§^nm\i^mm^^t^;hismii> «60Mtcpiib^:v^o -e^ox-jf. to 

1 e n IDI D .H^T-T'&t tT^> J;v>o 

thiE# 2005-3009154 



#M 2003-433903 



^~-J : 16/ 



[0 0 9 1] 
[0 0 9 2] 

[0 0 9 3] 

[ma] 2|s:ii§gtc-^* im<o^m<oj^mtLr(omwi.^i^mm2(Dm^i:m-ty'uy 

[1215] 2f:|&^H#* lliOHifiiO^^^i: L"C<75^i!t^^^fi3<^#^«:^t- ro-;; 
[1^6] *^;t^^g3 cotfj-f^^^^-r^n-^^- h 

[1217] im<Dmtk<Dmw.t Lxom^m^^^^j^ 4(Dm^'S:m-ty^ 

[119] ^m^^fM 1 0 5<Dm^^^'tm 

[mi 0] m§tn-^-^'^A 4 l ois^^^r^-r^n-^^- h 

[lai 1 J iiE5g#llfi^■^^-/^*4 4 0#^'£-^'t-|l 

[iai2] iiE^»^^T-i?--^'?4 4(7)iiif^^^-t7n-^^- h 

[mis] ^*^g4 5 i <7)#^=^^i-|l 

[1^1 4] ^Mmm:4 5 i cottjft^^-r^n-^^- h 

[0 0 9 4] 

1. 2. 3 ^m^^^fi 
IK 2 2 > 3 2 SL^^^f|5 

12, 2 3 > 33 mmmn^^u 

13 ^1 m^^PJ^^ 

14 m2 mmm^u 

2 1 *ii:'>- K^^SB 

3 1 ifeSiJ^^^ic^fiS;^ 

4 Mfl^T->;^xA 

4 1 im^f-9--/N'A 

4101, 441, 45il 

4102, 442, 45i2 
4 10 3 laSU^^^gP 

4 10 4 mm'^mmu 

4 10 5 

4 10 5 1 ^1 (om^^^u 

4 1 0 5 2 ^2 <7)^^^^gi5 

4 10 6 mmmm^u 

4 10 7 H^^SB 

4108, 443, 45i3 m^MmU 
4 10 9 <ZrM®4&^SI5 

4 110, 4 5 i 4 <ii:mmmmm^mu 

4 2 lil&ff-9-->'^B 
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4 3 li^^T•9■-^^*C 
4 4 iE?^*II^T•^^-/^' 

4 4 4 ^n<2;mmmmu 

4 4 5 ^ff^ZrlBM^&fflSC 

4 4 6 ^mmmmm^^^ 

4 4 7 <2r§iliiE^»^«^SP 

4 5 i (i = i~n) i^^mm 
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